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Possible cell entrance/exit point combinations 













Disio 


int 




j j 

1 I 


6 
8 


Enc 


JA\ 

losed 




E 

L 4>^ 


10 
/ 

12 






12> ^ 



Partial overlap 



Fie. 14 



Entry/Exit 


Class 


Begin point for 


Begin point for 


Begin point for 


Begin point for 


Relationship 




first cycle 


first cycle 


first cycle 


first cycle 






(inside Is 


(inside is 


(inside 


(inside 






"to the rlnht") 


"tn thp rlnht"> 


"tn tho loft T, \ 

xo ine len ) 


"tn tho laft"\ 

lO ine ien ) 






Intersection 


Union 


Intersection 


Union 


GeGx&eBx 


I 


First intersection 


Pseudo ooints 


Pseudo ooints 


First intersection 






point of black or 


fBFand Gf) 


(Brand Gf) 


ooint of black or 






f*rav feature 

til ay xvoiui w 






OTsWi fpatiirp 






(Null if no 






(Full cell if no 






intersect points) 






intersect points) 


u E B x B E Gx 


— n — 


Pseudo polms 


him irit^section 


rnsi miersecuon 


rseuao points 






(B E andG E ) 


point of black or 


point of black or 


(Bp and G E ) 








gray feature 


gray feature 










(Full cell if no 


(Null if no 










intersect points) 


intersect points) 




^^^^^^ 


























lillMlyiJltgii 
















l?®M^trjo^fi|^ 


'i^s^dp^poirit B|fe 


S^euddwi^iSg? 








llPs^iclo; {^iiitBE?; 


^Pseuda point Be / 





Application of table: 

Follow specified boundary entrance feature, accumulating intersection and/or union cycles until all polyline 
intersection point tuples in the cell have been exhausted. 

Cycles alternate systematically along the specified entrance feature between contributions to intersection and 
union. 

Cycles are completed when they close on themselves. The implicit boundary-closing segments of a boundary- 
closing cycle are not actually represented in the generated product. 



Comments: 

As is apparent from the above formulation, intersection and union are effectively dual operations. The set 
operation generation procedure is similar regardless of the ordering convention of the polygon tuples 
(clockwise or counter-clockwise oriented), reflected in the symmetry observed within the above table. 
Note that the classes are grouped into pairs. Classes I and II involve inverse operations; Classes III and VI 
employ identical generation operations, as do Classes IV and V. 
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